On Minimal Models for Pure Calculi of Names
نویسندگان
چکیده
By pure calculus of names we mean a quantifier-free theory, based on the classical propositional calculus, which defines predicates known from Aristotle’s syllogistic and Leśniewski’s Ontology. For a large fragment of the theory decision procedures, defined by a combination of simple syntactic operations and models in two-membered domains, can be used. We compare the system which employs ‘ε’ as the only specific term with the system enriched with functors of Syllogistic. In the former, we do not need an empty name in the model, so we are able to construct a 3-valued matrix, while for the latter, for which an empty name is necessary, the respective matrices are 4-valued.
منابع مشابه
Nominal Calculi for Security and Mobility
Needham defines a pure name to be “nothing but a bit pattern that is an identifier, and is only useful for comparing for identitywith other bit patterns— which includes looking up in tables in order to find other information” [13]. In this paper, we argue that pure names are relevant to both security and mobility. A nominal calculus is a computational formalism that includes a set of pure names...
متن کاملMILP models and valid inequalities for the two-machine permutation flowshop scheduling problem with minimal time lags
In this paper, we consider the problem of scheduling on two-machine permutation flowshop with minimal time lags between consecutive operations of each job. The aim is to find a feasible schedule that minimizes the total tardiness. This problem is known to be NP-hard in the strong sense. We propose two mixed-integer linear programming (MILP) models and two types of valid inequalities which aim t...
متن کاملThe place of paying attention to the divine names in creating patience by relying on the context of the verses (Case Study: Early Islamic Jewish Community)
Today, despite material advances, contradictions have increased and the ability to be patient has decreased among the people. Therefore, it is necessary to find a way to empower human beings to be patient and to raise the level of morality among them. According to the Qur'an, the followers of the divine religion are of three categories: 1. The elect servants who are melting in the divine guardi...
متن کاملClosed Action Calculi
Action calculi provide a framework for capturing many kinds of interactive behaviour by focussing on the primitive notion of names. We introduce a name-free account of action calculi, called the closed action calculi, and show that there is a strong correspondence between the original presentation and the name-free presentation. We also add free names plus natural axioms to the closed world, an...
متن کاملAbout permutation algebras, (pre)sheaves and named sets
In this paper, we survey some well-known approaches proposed as general models for calculi dealing with names (like e.g. process calculi with namepassing). We focus on (pre)sheaf categories, nominal sets, permutation algebras and named sets. We study the relationships among these models, which allow for transferring techniques and constructions from one model to the other.
متن کامل